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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (withdrawn) A method for estimating the number of bits output from a video 

coder given a known spatial data content, G = {gi gw}. of a group of luminance 

and chrominance blocks, and a known coding mode, d, where d represents the 
index of said coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in 
relation to said coding mode, d, to yield a feature vector F, said feature vector 
representing statistics and signal components of the luminance and chrominance 
data of said lurtiinance and chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said 
respective group of luminance and chrominance blocks; 

(c) mapping said class index, c, in relation to a quantization 
parameter, q, where said quantization parameter controls the scale of quantizer bin 
size, to an estimate of the number of quantization bits for said group of luminance 
and chrominance blocks; and 

(d) determining an estimated total number of coding bits for said 
group of luminance and chrominance blocks from the combination of said 
estimated number of quantization bits and an estimated number of overhead bits, 
wherein said overhead bits represent the additional bits expended to represent 
respective portions of the brtstream. 

i j 

2. (withdrawn) The method of claim 1 , wherein said class index mapping step is 
performed by a two-to-onej mapping. 

i : 

: • 2 
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3. (withdrawn) The method of claim 1 , wherein said extracting step comprises the 
following steps: 

(a) assigning ai first predetermined feature representative of the 
coding mode to one component of said feature vector, and 

(b) computing a second feature representative of said spatial content 
data and assigning said second feature to one component of said feature vector. 

4. (withdrawn) The method of claim 3, wherein said computing step determines 

said second feature according to the following equation: 

cr=U: z Z \i(x.y)-din 

where Tj represents the mean of j'th block, V e ^'" ^ and is defined as 

\gj\ (* y*8, wjth i represent j ng the value of either luminance or 
chrominance (d = 1) or the motion compensated value thereof (d = 0), \ .\ denoting 
the cardinality of its operand and 

5. (withdrawn) The method of claim 1, wherein said class index mapping step 
operates with a uniform scalar quantizer. 

6. (withdrawn) The method of claim 1, wherein said estimator mapping step 
determines said estimated riumber of quantization bits according to the following 
equation: 

B(g t r..->g N .d.4) = U(c.q) = E[B(g„ .-.,g„,d,qj\V(T(g, g H ,d)) =* c] 

\ 



i 3 

• i 
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7. (withdrawn) The method of claim 6, wherein the expected value in the 
equation is further estimated |from the actual number of quantization bits for 
previously encoded groups of blocks. 



I ' 



8. (withdrawn) The method of claim 7, wherein said estimation of the expected 
value for R lh group of blocks 



is performed according to the following equation 



r- r r<K, 
Pi- 



P x 

where e " is the number ofi macroblocks prior to and including X'th macroblock 



which are of class c and are 



coded with parameter q. 



9. (withdrawn) The method of claim 7, wherein, if the number of groups of blocks 
is 

U*(c>q) - U a (c,q) forkZ<R^(k + l)Z.wfa 



10. (withdrawn) The 

quantization bits for the most 
scaling 



^•9 J 



t,9 c-9 



else 



method of claim 9, wherein the number of actual 

recently quoted groups of blocks are emphasized by 



; 4 

PAGE 5/14 « RCVD AT 1/2912007 11:19:47 PM [Eastern Standard Time) ' SVR:USPTO-EFXRF.5/6 ■ DNIS:2738300 « C8ID:650 833 2001 ' DURATION (mm-ss):02-1 6 

BEST AVAILABLE COPY 



01/29/07 20:19 FAX 650 833 2001 



DLA PIPER US LLP 



©006 



Appln. No.: 10/618,344 
Attorney Docket No. 352000-902002 



1 1 . (withdrawn) The method of claim 10, wherein said emphasizing is determined 
according to the following equation: 

£**H>Z._ p{k-l)Z /9 pkZ pmx 

where P£f is a threshold. 

12. (withdrawn) The method of claim 1 , wherein said estimated number of 
overhead bits is determined according to the following equation: 



ov 



>0* jB\lZ..*Ux.,)CgJ 



else 



where ff *'is the average number of overhead bits of coded groups of blocks of a 
previously coded picture and h(q) is a function of q . 



13. (currently amended) A method for assigning quantization parameters to the 



groups of blocks of a picture 



comprising the steps of: 



ir fa) setting the quantization parameters of all groups of blocks of 
the pictuje equal to the largest value allowed by the video 
coding standard; 

ih fb] scanningj said groups of blocks according to a certain scanning 

order, wh'ere the last group of blocks in the scanning order is 

followed by the first group of blocks; 
itfr (cl determining whether to code the next group of blocks in the 

said scanning order with the quantization parameter for the 

group of blocks; 

iVr idl decrementing the quantization parameter of said group of 
blocks; 
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Vv {§1 repeating j steps (b)-(d) until the sum of the estimates for the 

number of coding bits of all of said groups of blocks exceeds 

the targeted number of coding bits, B™, for the picture. 

14. (original) The method ;df claim 13, wherein the first, Z Dl of a number Z of 
groups of blocks are quantized with a quantization parameter of g, and the 
remaining number, Z- Zo ,of;groups of blocks are quantized with a quantization 
parameter of g+1 . j ( ; 

it 

15. (original) The method ;of claim 13, wherein a group of blocks is coded if the 
following inequality is satisfied: 



384 



16. (original) The methodiof claim 13, wherein said repeating step is terminated 



5 1 

according to the following equation: 



17. (withdrawn) A signal boding apparatus, comprising: 



ii 

'! ii 

(a) partitioning meaps for dividing a field of data into a plurality of data 
groups (macroblock^i 

(b) transform meansj for encoding respective ones of said plurality of data 

j ii 

groups, said data groups represented by respective transform coefficients; 

ii f: 

(c) a quantizing means for compressing said respective transform 

'I ^ 

coefficients representing said plurality of data groups; 

(d) a compressing npeans for further compressing said quantized transform 
coefficients; and j jj 

(e) a rate control means for mapping each unique pair of a class of 

features of said groups of data, and a quantization parameter to a unique 
| j 

estimate for a number of coding bits. 

6 
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1 8. (withdrawn) The apparatus of claim 17, wherein said features of said groups 
of data comprises data indicating pixel luminance intensity values and 
corresponding pixel chrominance intensity values. 



19. (withdrawn) The apparatus of claim 17, wherein said transform means 
comprises a two-dimensiona orthogonal transform. 



20. (withdrawn) The 

comprises a run-length code • 



apparatus 



21. (withdrawn) The 

comprises a discrete cosine 
the pixels of a group of data 
more temporally local groups 



23. (withdrawn) Amethoc 
coder given a known spatia 



of claim 17, wherein said compressing means 
and a variable length coder. 



appdrbtus of claim 19, wherein said orthogonal transform 
ransform operating on one of the intensity values of 
and the error of the temporal prediction from one or 
of data. 



22. (withdrawn) The appaijatus of claim 17, wherein said quantizing means 
comprises a uniform scalar quantizer. 



for estimating the number of bits output from a video 
data content, G = {gi, g N }, of a group of luminance 



and chrominance blocks, and a known coding mode, d, where d represents the 
index of said coding mode, the method comprising the steps of: 

9 

(a) extracting a significant part of said spatial data content, G, in relation to 
1 fo yield a feature vector F, said feature vector 



said coding mode, d, 

representing statistics and signal components of the luminance and 



j 

chrominance data of said luminance and chrominance blocks; 



(b) mapping said feature vector to yield a class index, c, for said respective 
group of luminance ajjid chrominance blocks; and 

7 
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(c) mapping said class index, c, in relation to a quantization parameter, q, 

where said quantization parameter controls the scale of quantizer bin size, 

to an estimate of the number of coding bits for said group of luminance and 

group of chrominance blocks, wherein said coding bits comprise the 

quantization and overhead bits and said overhead bits represent the 

additional bits expended to represent respective portions of bitstsream. 

24. (currently amended) A method for assigning quantization parameters to the 
groups of blocks of a picture' comprising the steps of: 

(a) setting the quantization parameters of all groups of blocks of the picture 
equal to the smallest value allowed by the video coding standard; 

(b) scanning said groups of blocks according to a certain scanning order, 
where the last group of blocks in the scanning order is followed by the first 
group of blocks; ! 

(c) determining whether to code the next group of blocks in the said 
scanning order with the quantization parameter for the group of blocks; 

(d) incrementing the! quantization parameter of said group of blocks; 

(e) repeating steps (b)-(d) until the sum of the estimates. for the number of 
coding bits of all of skid groups of blocks falls below the targeted number of 

coding bits, B TR , for the picture. 

1 1 

25. (original) The methodof claim 24, wherein the first, Z 0l of a number Z of 
groups of blocks are quantized with a quantization parameter of q, and the 
remaining number, Z- Zo ,of groups of blocks are quantized with a quantization 

parameter of q — 1 • j ; 

... , 

: 

26. (original) The methodj of claim 24, wherein a group of blocks is coded if the 
following inequality is satisfied: 

i 

! - 5 

t 

81 
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27. (original) The methodic* claim 24, wherein said repeating step is terminated 
according to the following equation: 

28. (new) The method of claim 14, wherein a group of blocks is coded if the 
following inequality is satisfied: 

384 jii^wggj 

■i 

29. (new) The method of claim 14, wherein said repeating step is terminated 
according to the following equation: 

i 

i 

i • 

i 

i 

30. (new) The method of claim 15, wherein said repeating step is terminated 

according to the following equation: : 

jj 

I 

31. (new) The method of jclaim 30, Wherein the first. Zo, of a number Z of groups 
of blocks are quantized with a quantization parameter of q, and the remaining 
number, Z- ,of groups olf blocks are quantized with a quantization parameter of 

<7+1 i ;| 

J 

i 
[ 

j 9 

.11 
i 
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32. (new) The method of claim 25, wherein a group of blocks is coded if the 
following inequality is satisfied: 



33. (new) The method of claim 25, wherein said repeating step is terminated 
according to the following equation: | 

i 



34. (new) The method of claim 26, wherein said repeating step is terminated 
according to the following equation: !; 



35. (new) The method of claim 34, wherein the first, Zo, of a number Z of groups 
of blocks are quantized with a quantization parameter of q, and the remaining 
number, Z- Zo ,of groups of blocks are quantized with a quantization parameter of 

( j 



36. (new) The method of claim 13, y/heriein a decision to code a group of blocks is 
made by comparing a feature derived from data of a macroblock against a 



threshold. 



I 



37. (new) The method of claim 36, Wherein; the feature is an error variance of one 
or both of a luminance value or a chrominanace value of the macroblock. 

i 
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38. (new) The method of claim 24, Wherein a decision to code a group of blocks is 

made by comparing a feature derived'fromjdata of a macroblock against a 

|; i ; 

threshold. i 



39. (new) The method of claim 38, vyhere n the feature is an error variance of one 
or both of a luminance value or a chrqminanace value of the macroblock. 



I i 



11 
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